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(57) Abstract 

The present invention provides a system for il- 
luminating an object with a special kind of structured 
light pattern, recording the shape of the reflected points 
of light by means of a camera (103), and, by a trian- 
gulation technique that does not depend on the fixed 
direction of the light source (105) relative to the cam- 
era, reconstructing the 3D shape of the object through 
a computer (111) using the data points collected from 
the reflection of the structured light pattern. The data 
acquisition according to the present invention is sim- 
plified to acquiring only two or four images of the 
object, thereby significantly increasing the digitaliza- 
tion speed over that of laser-based scanners. The light 
source projects both structured light and uniform illu- 
mination light from the same source, and that allows 
for numerical normalization of the images. 
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S tmctured-Light , Triangulation-Based 
Three-Dimensional Digitizer. 

Field of the Invention 

5 

This invention relates generally to a three- 
dimensional ("3D") measurement/digitization system 
and method, and in particular to a portable 3D 
digitization system and method which facilitate 
10 acquisition of data relating to 3D profiles of 

objects for subsequent computer-aided processing and 
reproduction of the 3D profiles of objects by shape 
digitizing. 

15 Background of the Invention 

Speed, accuracy, and portability have been recurrent 
and difficult to achieve goals for devices that 
scan, measure or otherwise collect data about 3D 

20 objects for purposes such as reproduction. With the 

advent of computers, such devices have useful 
application in many fields, such as digital imaging, 
computer animation, topography, reconstructive and 
plastic surgery, dentistry, internal medicine, rapid 

25 prototyping, and other fields. These computer-aided 

systems obtain information about an object and then 
transform the shape, contour, color, and other 
information to a useful, digitized form. 

30 The technology currently available for shape 

digitizing falls into two different but related 
groups: mechanical systems and optical systems. All 
systems within those two general categories struggle 
with the basic criteria of speed, accuracy, 

35 portability and ability to digitize the color 



1 



WO 99/58930 



PCT/US99/10677 



texture image of an object. 

A mechanical system acquires data about an object 
through the use of a probe that has a sensitive tip. 
5 The mechanical system scans an object by moving its 

probe tip across the object's surface and taking 
readings. Generally, the probe connects to a 
mechanical arm, and the system tracks the probe's 
position in space using angle measuring devices as 
10 the arm moves. The system calculates the position of 

the probe with coordinates known from the angle 
measuring devices. 

Although mechanical systems scan with generally high 
15 accuracy, the rate at which a mechanical system 

acquires the data is relatively slow and can take 
several hours for scanning. A typical mechanical 
system measures only one point at a time, and no 
information is obtained about the material 
20 properties of the object such as its color. 

As an alternative to mechanical systems, there are 
several types of optical object shape digitizers 
which fall into two basic categories: systems based 

25 on triangulation and alternative systems. A 

triangulation system projects beams of light on an 
object and then determines three-dimensional spatial 
locations for points where the light reflects from 
the object. Ordinarily, the light source is located 

30 at a certain distance from the light detector, and 

relative positions of the components and the 
direction of the light beam need to be known. A 
single dot system projects a single beam of light 
which, when reflected, produces a single dot of 

35 reflection. A scan line system sends a plane of 
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light against the object which projects on the 
object on a line and reflects as a curvilinear- 
shaped set of points describing one contour line of 
the object. The location of each point in that 
5 curvilinear set of points can be determined by 

trigonometric triangulation. 

Some single dot optical scanning systems use a 
linear reflective light position detector to read 

10 information about the object. In such systems a 

laser projects a dot of light upon the object. The 
linear reflected light position detector occupies a 
position relative to the laser which allows the 
determination of a 3D location for the point of 

15 reflection. A single dot optical scanner with a 

linear reflected light position detector can 
digitize only a single point at a time. Thus, a 
single dot optical scanning system, like mechanical 
system described above, is relatively slow in 

20 collecting a full set of points to describe an 

object. Single dot optical scanners are typically 
used for applications such as industrial 
engineering. The digitizing speed is usually limited 
by the mechanics of the scanning system, i . e . , the 

25 moving and positioning of the laser beam. A scanning 

head can be mounted on a high-precision, but costly, 
positioning system to take a digitized image of the 
object's shape with generally good accuracy. 
However, because of the high cost, slow speed and 

30 difficulty of obtaining material properties such as 

colored texture, single dot optical scanners find 
generally only limited applications. 

Scan line systems offer one solution to the speed 
35 bottleneck of single point triangulation system. 
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Those systems typically employ a 2D imager, such as 
a charge coupled device (CCD) camera, for signal 
detection. The system projects a light plane ( i.e, y 
a laser stripe) instead of just one dot and read the 
reflection of multiple points depicting the contour 
of an object at a location that is at a distance 
from the CCD camera and from which the position can 
be triangulated. Some embodiments of the scan line- 
type system attach the CCD camera to a rotating arm 
or a moving platform. During scanning, either the 
object moves on a known path relative to the camera 
and laser, or the camera and laser, together, move 
around the object. In any case, such systems usually 
depend on this type of fixed rotational movement and 
typically use a bulky, high-precision mechanical 
system for positioning. Because of the use of 
mechanical positioning devices, rescaling 
flexibility can be very limited, e.g. , a scanner 
designed for objects the size of a basketball may 
not be useful for scanning apple-sized objects. 

Some laser stripe triangulation systems currently 
available are further limited because the laser 
stripe stays at a fixed angle relative to the 
camera, and the system makes its calculations based 
on the cylindrical coordinates of its rotating 
platform. The mathematical simplicity in such a 
projection system complicates the hardware portion 
of these devices as they typically depend on the 
rotational platform mentioned. Also, the simplified 
geometry does not generally allow for extremely 
refined reproduction of topologically nontrivial 
objects, such as objects with holes in them ( e.g. , a 
tea pot with a handle) . Full realization of 
triangulation scanning with a non-restrictive 
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geometry has not been achieved in the available 
devices . 

Apart from optical triangulation systems (single dot 
5 or structured line systems) , there are alternative 

optical scanning systems which present a scanning 
solution different from those employing 
triangulation techniques. Range meters, depth-from- 
focus and multi-camera systems are among those 
10 categorized as "alternative" systems- Range meter 

systems typically use a pulsed laser and mechanical 
scanning techniques to project a dot laser across 
then measure the time or phase delay of the 
reflected signal. As range meter systems typically 
15 incorporate a single dot method of data collection, 

they are intrinsic to single-point scanners, and 
they typically do not acquire material properties of 
the object. 

20 Another type of alternative scanning system is a 

stereoscopic system which uses several CCD cameras 
located at known distances from each other. The 
captured images are processed with a pattern 
recognition system which finds matching points in 

25 different images of the object, thereby obtaining 

the shape/contour information. One advanced 
stereoscopic system uses 6 high-resolution CCD 
cameras. Since matching points can not be identified 
on flat and texture-less parts of the object a 

30 special grid needs to be projected on the object to 

facilitate geometry reconstruction. In spite of 
that, data omissions frequently occur, and thus the 
method is not very reliable since the quality 
depends on the material reflective properties. 

35 
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In the depth- f rom-f ocus method two images of the 
object are acquired with cameras focused to focal 
planes located closer and further away than the 
object. By comparing the defocused images the depth 
5 information can be obtained. To facilitate the depth 

reconstruction a special checkerboard grid is 
typically projected on the object. The method 
suffers from the problems reverse to the problems of 
stereoscopic imaging: the objects with rich texture 
10 can not be reliably processed. Also, the technique, 

similar to the stereoscopy, results usually in low 
geometric quality of the data, while the equipment 
incorporates at least two cameras and a special 
light projector, i.e. , it is rather complex. 

15 

Thus, for devices that scan, measure or otherwise 
collect data about the geometry and material 
properties of an object, it would be a substantial 
advance if a digitizer could be created that could 

20 rapidly gather accurate data concerning a 3D object. 

It would also be an advance if the device would be 
simple in manufacturing and would be based on one of 
the mass-produced hardware architectures such are 
digital camera chip sets. Another advance would be 

25 if the device would capture the texture image of the 

object and determine object's material properties 
such as diffuse and specular reflection 
coefficients. Furthermore, it would be an advance if 
the device has no moving parts. 

30 

Summary of the Invention 

It is an object of the present invention to provide 
a 3D measurement/digitizing system which is capable 
35 of rapid gathering of data relating to 3D profile of 
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a measured object. 

It is another object of the present invention to 
provide a 3D measurement /digitizing system which 
5 illuminates an object with a special kind of 

structured light pattern and records the shape of 
the reflected points of light by means of an image 
collector. 

10 It is another object of the present invention to 

provide a 3D measurement /digitizing system which 
utilizes a triangulation technique that does not 
depend on the fixed direction of the light source 
relative to the camera. 

15 

It is another object of the present invention to 
provide a 3D measurement /digitizing system which 
includes a light projecting system that projects 
both structured light and uniform illumination light 
20 from the same apparent source or apparent location. 

The present invention provides a high-speed, 
accurate and portable system and method for rapidly 
measuring objects and processing the shape, contour, 

25 color and material properties it collects for 

display, graphic manipulation, model building and 
other uses. Because the basic information about the 
object is obtained in rapid fashion, the invention 
is particularly suited to scan and measure objects 

30 which cannot easily stay motionless, such as human 

or animals. The mechanical and data processing 
features of the present invention permit the 
collected data to be processed with high accuracy 
and photo-realism. 

35 
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The present invention also provides a system for 
illuminating an object with a special kind of 
structured light pattern, recording the shape of the 
reflected points of light by means of an image 
5 collector (such as a camera) , and, by a 

triangulation technique that does not depend on the 
fixed direction of the light source relative to the 
camera, reconstructing the 3D shape of the object 
through a computer using the data points collected 

10 from the reflection of the structured light pattern. 

With the collected data points, a user can, inter 
alia , create, display and manipulate an image of the 
3D object on a computer, physically reproduce the 
object (through computer controlled milling 

15 machines, stereolithography or digital holography), 

compress the data for easy transmission (such as 
over the Internet) , or use the data in graphic 
manipulation systems (such as in 3D computer games) . 

20 The present invention also provides embodiments 

which are portable and can also be implemented using 
components which are readily available- A 
representative embodiment of the portable scanning 
system does not require a computer as part of the 

25 system because data processing contemporaneous with 

the data collection is obviated in this embodiment. 
Instead, the portable system stores in the storage 
media several images of the objects with different 
illumination patterns. The data is subsequently 

30 processed, at any desired time, by a computer system 

which applies data processing routines, i.e. , the 
model building algorithms which provide 3D surface 
generation. It should be noted, however, processing 
of the data collected using the portable scanning 

35 system according to the present invention need not 



8 



WO 99/58930 PCT/US99/10677 



be limited to the specific data-processing routines 
described herein. 



The digitization system according to the present 
5 invention utilizes the principle of optical, or 

geometrical, triangulation. While producing the 
quality of digitizing similar to the quality of 
laser-based triangulation sensors, the digitizer 
according to the present invention does not employ 

10 any moving parts, and it can be implemented 

completely with standard components of mass-produced 
digital cameras. The data acquisition according to 
the present invention is simplified to acquiring of 
only two or, optionally, four images of the object. 

15 Thus, the digitization speed is intrinsically 

superior to the scanning rate of laser-based 
scanners where a large number of images typically 
need to be acquired and processed. 

20 Another feature of the present invention is that the 

light source projects both structured light and 
uniform illumination light from the same apparent 
source, and that allows for numerical normalization 
of the images. Such normalization increases 

25 consistency in quality of digitizing colored objects 

and also reduces the dependence on ambient light 
illumination. 



An important feature of the structured light pattern 
30 according to the present invention is that the 

pattern consists of several stripes which have a 
linear slope of light intensity profile. During 
processing, not only the centers of the stripes are 
found, but also the data points are identified on 
35 the slopes of the stripes. The actual number of the 
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stripes depends on the dynamic range of the camera. 
Thus the method utilizes not only pixel resolution 
of the camera, but also its dynamic range for 
increasing the quality of digitization. Physically, 
5 3D coordinates can be obtained for all pixels of the 

imager, i.e. it is not limited to the number of 
projected stripes. 

According to the present invention, one or several 
stripes of the structured light pattern have 
different color than other stripes. Such a stripe 
can be easily distinguished from other stripes 
during image processing. Once such a stripe is 
identified, the data processing steps for obtaining 
the 3D profile of the scanned object follows the 3D- 
profile-generation algorithms used with the 3D 
scanning system described in U.S. Patent Application 
Serial Number 08/620,689 filed on March 21, 1996 by 
A. Migdal, M. Petrov and A. Lebedev, which 
application is explicitly incorporated herein by 
reference . 

The present invention also provides a method of 
precise determination of material specular and 
25 diffusive reflection properties. It is made 

possible because the object is illuminated by spot- 
like light sources located at known distances from 
the camera. 

30 Brief Descriptions of the Drawings 

Fig. 1 illustrates a first exemplary embodiment of 
the portable 3D digitization system according to the 
present invention . 

35 
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Fig. 2a illustrates images obtained with the 
exposure from flash 104 of Fig. 1; and Fig. 2b 
illustrates images obtained with the exposure from 
flash 105. 

5 

Fig. 3 illustrates an exemplary embodiment of the 
mask used for projecting structured light. 

Fig. 4a illustrates the light transmission profile 
10 function of the mask; and Fig. 4b illustrates the 

profile of light intensity distribution as projected 
with the flash through the mask, which profile of 
light intensity distribution is used for calibration 
of the digitizing system according to the present 
15 invention. 

Fig. 5 illustrates a second exemplary embodiment of 
the 3D digitization system according to the present 
invention which includes structured light projector 
20 consisting of four spot light sources. 

Fig. 6 illustrates an exemplary flow chart of data 
processing for 3D surface reconstruction. 

25 Figs. 7a-7d illustrate various intermediate image 

processing results: Fig. 7a is the image obtained by 
division of image Fig. 2a by the image Fig. 2b; Fig. 
7b shows bright and dark stripes identified; Fig. 7c 
shows the central stripe identified; Fig. 7d shows 

30 lines with same intensity determined within the 

stripes . 

Fig. 8 illustrates some of the geometric 
relationships among various components of the first 
35 embodiment . 
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Detailed Description of the Invention 

As shown in Fig. 1, a basic embodiment of the 
5 structured light digitizer 101 according to the 

present invention includes a color digital camera 
103, two photographic flashes 104 and 105, optical 
mask 107 and a semi-transparent mirror 106. The 
optical paths of the light emitted by the flashes 

10 104 and 105 are combined by the semitransparent 

mirror 106. The light from the flash 104 is 
reflected from the mirror 105 upon the object 102. 
The light from the flash 105 passes through the mask 
107, and through the semitransparent mirror 106 upon 

15 the object 102. The camera 103 acquires several 

images, including one image taken with the flash 104 
and another image taken with the flash 105. A sample 
image taken with the exposure from flash 104 is 
shown in Fig. 2a, while the image with the exposure 

20 of flash 105 is shown in Fig. 2b. 

The photographic flashes 104 and 105 are identical 
xenon flash tubes of small diameter and length, such 
as BGA 1013 type manufactured by EG&G Heimann 

25 (Montgomryville, PA) . BGA 1013 has arc length 13 mm 

and internal diameter 1.75 mm. It is significant for 
the exemplary embodiment that the diameter of the 
arc in the flashes is smaller than the pitch of mask 
pattern. The arc length determines the resolution 

30 for determining the material properties of the 

object, as will explained later. 

The optical mask 107 has a transmission pattern as 
illustrated in Fig. 3. It consists of stripes which 
35 have a gradual, e.g. , linear, change of transmission 
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from dark stripes to bright stripes, as shown in 
Fig. 4a. All stripes are gray, except for one or 
several lines, which are colored in a different 
color, e.g ., magenta. The pattern might be printed 
5 using a high-resolution laser color printer on a 

thin glass substrate e.g. , 50 micron thick glass 
sheets AF-4 5 manufactured by Schott (Germany) . 
Alternatively, the mask can be manufactured by means 
of photographic replication on a large-format 

10 photographic film. For illustrative purposes the 

separation between the stripes might be 4 mm and the 
mask might be located at 30 mm distance from the 
flash 104. The flash tube might be considered as a 
spot light source, and light propagation from the 

15 flash might be assumed to follow the laws of 

geometrical optics, i.e. , the flash directly 
projects the transmission pattern of the mask upon 
the object, resulting in the intensity pattern such 
as one shown in Fig. 4b. The contrast of projected 

20 stripes depends on a number of factors, including 

the diameter of the flash 104; the highest quality 
is achieved for smallest diameter flash tubes. The 
contrast of the projected pattern might be further 
improved if projection optics, e . g . a lens, is used 

25 for imaging the mask on the object. 

The camera 103 of the exemplary embodiment is based 
on a color digital camera such as one built around a 
megapixel (about 1 million pixels) CCD detector, 

30 e.g. ICX08 5AK model from Sony Corp. ICX085AK is a 

progressive scanning sensor which contains 1300 x 
1030 active pixels with 6.7 micrometer square pixel 
size. It has vertical resolution of 1024 TV-lines 
and can be completely read out 12 times per second. 

35 The design and basic functions of the digital camera 
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electronics 108 are well known in the art and are 
not described in any detail here. An example of a 
mass-produced digital camera is Olympus D-600L. In 
addition to performing basic functions of mass- 
5 produced digital cameras, such as reading out and 

synchronizing the CCD chip, background subtraction, 
auto-exposure and auto-focus, the electronics 108 
for the camera 103 of the present invention contains 
EEPROM type memory for storing calibrations 

10 parameters. The camera 103 acquires several images 

and stores them in the camera memory 110. Exemplary, 
the image memory 110 is dynamic RAM (Random Access 
Memory) , such as 8-Megabit Toshiba TC59S6408BFT-10 
RAM chips with 10 nanosecond access time, which is 

15 capable of storing the data at the rate of higher 

than 12 fill-resolution images per second. The flash 
synchronization electronics 109 is an electronic 
switch which turns one or the other flash on the 
command from the camera electronics 108. 

20 

During operation the camera is capable of acquiring 
both 2D and 3D images. When in 3D mode, the camera 
103 turns flash 104 through synchronization module 
109 and acquires the image to the memory 108. It 

25 then acquires the image with the flash 105. After 

the image acquisition is completed, the images are 
downloaded to the host computer 111 through any of 
the supported by the digital camera interfaces, e.g. 
serial USB (Universal Serial Bus) or RS232 ports. 

30 Alternatively, the images can be stored directly to 

the memory of the host computer bypassing the memory 
module 110. It is important for successful 3D 
reconstruction that the brightness of the flashes is 
substantially higher than the brightness of the 

35 ambient lighting. 
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Alternative embodiment of the 3D digitization system 
is demonstrated in Figure 5. This embodiment is 
identical to the embodiment described above except 
it has two structured light projectors which are 
5 symmetrically located on the sides of the camera. 

During operation the camera acquires 4 images taken 
sequentially with all for four flash tubes 104, 105, 
501 and 502. 

Since up to 4 images are required to be obtained, 
and the camera image acquisition time is 1/12 sec, 
the digitizing time is about 1/3 sec for the 
embodiment of Fig. 5 and 1/6 sec for the embodiment 
of Fig. 1. 

A. Image Processing 

The data processing steps for obtaining the 3D 
profile, which data processing may be performed in 
the host computer, consists of the steps described 
20 below and shown in the flowchart of Fig. 6. The 

processing steps are similar for embodiments shown 
in Fig. 1 and Fig. 5 except for steps 10-11 which 
are only applicable for the embodiment shown in Fig. 
5. 



Step 1. The red, green and blue (RGB) components of 
the image such as Fig. 2b are divided by RGB 
components of the image Fig. 2b. The obtained result 
is a RGB image which contains the information about 
30 the modulation (Fig. 7a) . 

Step 2. The image of Fig. 7a is passed through a 
digital filtering algorithms which locates with sub- 
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pixel precision the position of the dark and bright 
lines on the image. The processing is done 
separately in three channels RGB. The result in a 
sample channel such as green is shown in Fig. 7b. 

5 Step 3. The intensities of the obtained lines in 

RGB channels are compared between each other. In the 
exemplary embodiment the central line of the mask 
has magenta color. The magenta color mask transmits 
light in red and in blue, but absorbs green color. 
10 Thus in the region which is illuminated by the 

magenta stripe the green channel intensity is 
reduced, and the colored line location is 
determined. The identified colored stripe is shown 
in Fig. 7c. 

15 Step 4. RGB channels are numerically added together 

to produce a single modulation pattern. 

Step 5. Since one of the stripes is located during 
processing step 3, other stripes can be identified 
and numbered as shown in Fig. 7d. This is 
accomplished by the algorithm which goes across all 
pixels along a horizontal line of the camera image, 
and counts the stripes beginning with the already 
identified stripe. Frequently, however, the stripes 
might break and or be partially omitted on black or 
not reflective surfaces. An algorithm for robust 
stripe identification is described in U.S. Patent 
Application Serial Number 08/620,689 filed on March 
21, 1996 by A. Migdal, M. Petrov and A. Lebedev, 
which application has been incorporated herein by 
reference. This application describes a multiple 
line scanning system wherein several light stripe 
are projected on the object, and a method for line 
identification of those light stripes. 
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Step 6. On the image of Fig, 7d all lines are shown 
which have the same intensity on Fig, 7a. Typically, 
up to 50 additional lines can be identified between 
the stripes. The total number of lines depends on 
the material properties of the object and on the 
dynamic range of the camera. Typical cameras, such 
as those based on Sony's ICX085AK sensor, are 8-bit 
cameras, meaning that the camera is capable of 
distinguishing of 256 shades of each R,G,B color. 
Practically, only about 50 shades of color can be 
detected due to the noise of the sensor and its 
read-out electronics. The number of possible color 
gradations is further reduced if the object is not 
uniformly colored and contains bright and dark 
parts. Modern digital cameras such as those built 
around Sony's ICX085AK sensor are capable of 
automatic adjustment 

Step 7. After the stripes are identified their 3D 
coordinates can be determined in a trigonometric 
triangulation, as illustrated in Fig. 8. The basics 
of triangulation are explained in detail in U.S. 
Patent Application Serial No. 08/620,689. The 
geometric parameters of the system such as the 
distance between the light source and the camera 
103, at angles under which the light stripes are 
emitted, are known from the design of the system or 
determined in a calibration process. The calibration 
data, which may be contained in camera electronics 
108, consists of, exemplarily but not exclusively, 
triangulation distance 801, focal length of the 
camera's lens 802, pixel size of the camera's 
sensor, and angular positions of the stripes 8A-8D. 
Also contained in the calibration data is a slope 
profile of the light-source intensity, such as the 
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intensity function shown Fig. 4b. Firstly, the 
geometry of the object is determined with low 
resolution by finding the 3D coordinates of stripe 
shown in Fig. 7b (about 20 stripes) . Secondly, the 
3D coordinates are computed for all stripes 
identified during step 6. The total number of 
stripes is about 500 which corresponds to the total 
number of 3D points of up to 500 x 1024 (resolution 
of the sensor ICX085AK) , or about 500,000. 

Step 8. The 3D data points are connected into a 
triangulated mesh using, for example, the meshing 
algorithm described in U.S. Patent Application 
Serial Number 08/620,689 filed on March 21, 1996 by 
A. Migdal, M. Petrov and A. Lebedev. 

Step 9. The image of obtained with the exposure 
from flash 104, such as the image shown in Fig. 2a, 
is placed on top of the 3D mesh obtained above in 
step 8. 

Step 10. For the embodiment of the present 
invention illustrated in Fig. 5, steps 1-9 are 
repeated for two images obtained with the exposure 
from flashes 501 and 502. Then, a second set of 3D 
data points is obtained and triangulated. Two 
triangulated data sets are combined in one to 
produce a single triangulated data set for the whole 
object. 

Step 11. Next, for the embodiment of the present 
invention illustrated in Fig. 5, material properties 
of the object are found for the object. It is 
essential for finding the material properties that 
the geometry of the object is known through steps 1- 
10, and the two texture images of the object are 
obtained by the exposure of spot light sources such 
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as photographic flash tubes. The size of the flash 
tubes is considerably smaller than the distance 
between the digitization system and the object. 
Under these conditions the calculations can be 
performed as following: 

The Torrance-Sparrow model is assumed for 
representing the diffusive and specular reflection 
components of the object. Numerically, the model can 
be written as: 



where m corresponds to the three colors red (R) , 
green (G) , and blue <B) . I m is the apparent light 
intensity of the texture point on the surface of the 
object. 6i is the angle between the surface normal of 
the 3D geometry and the light surface direction from 
the flash to the point on the object; 0 r is the angle 
between the surface normal and the viewing 
direction, i.e. direction from the camera to the 
point on the object; a is the angle between the 
surface normal and the bisector of the light source 
direction and the viewing direction; K D#ni and K s , m are 
constants for the diffuse and specular reflection 
components, and a is the standard deviation of a 
facet slope of the Torrance-Sparrow model which is 
the roughness of the surface. 

By comparing the images obtained by the exposure 
from flashes 104 and 502 the coefficients of the 
Torrance-Sparrow model can be trivially computed. 




cos6 r 
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Using the found coefficients the texture of the 
object can be reconstructed such as to be corrected 
for reflection of the flashes. The found texture has 
uniform illumination across the whole surface of the 
5 object. The Torrance-Sparrow coefficients are stored 

in the same file as the 3D model and are used later 
through the formula above for computing the actual 
look of the model in 3D-model browser. 

While specific, exemplary embodiments have been 
described above, it should be readily apparent to 
those of ordinary skill in the art that the above- 
described embodiments are exemplary in nature since 
various changes may be made thereto without 
departing from the teachings of the invention, and 
the preferred embodiments should not be construed as 
limiting the scope of protection for the invention 
as set forth in the appended claims. 
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We Claim : 



1 1. A system for determining a three dimensional 

2 profile of an object comprising: 

3 a first light-source unit for projecting a 

4 structured light pattern and a uniform illumination 

5 pattern for illumination of the object; and 

6 an image-detecting device for detecting a 

7 sequence of images containing at least one of a 

8 structured light pattern image and a uniform 

9 illumination pattern image; 

10 wherein said structured light pattern comprises 

11 a plurality of light stripes each having a gradual 

12 variation in intensity of light, and wherein said 

13 image-capturing device is located relative to said 

14 first light-source unit at a known position, and 

15 wherein depth coordinates corresponding to two- 

16 dimensional coordinates of detected light stripes in 

17 each image are calculable by triangulation based on 

18 an angle of approach of each of said light stripes 

19 onto said object, whereby a plurality of three- 

20 dimensional coordinates representative of said 

21 three-dimensional profile of said object are 

22 determined. 

1 2. The system according to claim 1, wherein said 

2 plurality of light stripes comprises light stripes 

3 of at least two different colors. 

1 3. The system according to claim 2 further 

2 comprising a second light-source unit located 

3 symmetrically opposite to said first light-source 
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unit and having a positional relationship with 
respect to said detector which mirrors the 
positional relationship between said first light 
source unit and said detector. 



4. The system according to claim 3 wherein said 

structured light pattern and uniform illumination 

pattern are emitted from the same apparent optical 
source position. 



5. The system according to claim 4, wherein said 
first light-source unit and said second light-source 
unit each comprises two photographic flashes, and 
wherein said structured light pattern and said 
uniform illumination pattern are combined through a 
semitransparent mirror for each of said first light- 
source unit and said second light-source unit. 

6. The system according to claim 4, wherein the 
image containing structured light pattern is 
normalized by using the image containing uniform 
illumination pattern. 

7. The system according to claim 2, wherein said 
first light-source unit comprises two photographic 
flashes, and wherein said structured light pattern 
and said uniform illumination pattern are combined 
through a semitransparent mirror. 
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DIVIDE IMAGE1 ON IMAGE 2 






FIND POSITIONS OF DARK AND BRIGHT STRIPES 



I z 

FIND POSITION OF COLORED STRIPE 

I 

COMBINE RGB CHANNEL DATA 



NUMBER STRIPES TAKEN THE COLORED STRIPE AS A 
SEED FOR IDENTIFICATION OF OTHER STRIPES 

1 

IDENTIFY POSITIONS OF ALL STRIPES 
HAVING SAME INTENSITIES 



COMPUTE 3D COORDINATES OF ALL 
POINTS BY TRIANGULATION TECHNIQUE 



CONNECT DATA POINTS IN A 
TRIANGULATED MESH 



J 

ATTACH TEXTURE MAP(FIG.2A) TO 
THE TRIANGULATED MESH 



] r 

(EMBODIMENT OF FIG.5) COMBINE 2 
TRIANGULATIONS OBTAINED BY EXPOSURE FROM 
LIGHT SOURCES ON THE LEFT AND ON THE 
RIGHT IN RESPECT TO THE CAMERA 

T 

COMPUTE MATERIAL PROPERTIES AND CORRECT 
THE TEXTURE MAP (EMBODIMENT OF FIG. 5) 



FIG. 6 
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FIG. 7c 
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